-
1 задача о бродячем торговце
Mathematics: traveling salesman problemУниверсальный русско-английский словарь > задача о бродячем торговце
-
2 задача о бродячем торговце
ncyber. RundfahrproblemУниверсальный русско-немецкий словарь > задача о бродячем торговце
-
3 задача о бродячем торговце
Русско-английский математический словарь > задача о бродячем торговце
-
4 задача о бродячем торговце
Русско-английский научный словарь > задача о бродячем торговце
-
5 задача о коммивояжере
задача о коммивояжере
задача о бродячем торговце
Вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с наименьшими затратами на проезд. В обобщенной форме задача формулируется как определение на сети такого пути, связывающего два или более узлов, который минимизирует (или максимизирует) некоторый критерий оптимальности, представляющий собой функцию (как правило, сумму) известных характеристик ребер этой сети. На допустимые маршруты могут быть наложены ограничения: например, запрет возвращения к уже пройденному узлу. З.о к. — одна из типичных задач, решаемых методом динамического программирования. О сложности ее говорит такой факт: если рассматриваются четыре города (точки), то число возможных маршрутов равно 6, а уже при 11 городах существует более 3,5 млн. допустимых маршрутов. В общем случае, когда число городов n, количество маршрутов равно (n-1)!, т.е. «(n-1) факториал». Задача, следовательно, заключается в поиске сокращенных способов расчета, позволяющих отказаться от сплошного перебора возможных маршрутов. Такие способы есть. Они основаны на использовании сетевых и матричных моделей. Алгоритмы, позволяющие решать на компьютерах З.о к., используются не только для выбора оптимальных маршрутов автотранспорта при кольцевой доставке товаров (например, в торговую сеть), но и при решении таких задач, которые на первый взгляд никакого отношения к З.о.к. не имеют, например, в планировании производства на конвейерах, выпускающих машины различных моделей. С помощью таких алгоритмов рассчитывают оптимальные партии, позволяющие выпускать заданный объем продукции с минимумом затрат на переналадку конвейера.
[ http://slovar-lopatnikov.ru/]Тематики
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > задача о коммивояжере
-
6 travelling salesman problem
задача о коммивояжере
задача о бродячем торговце
Вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с наименьшими затратами на проезд. В обобщенной форме задача формулируется как определение на сети такого пути, связывающего два или более узлов, который минимизирует (или максимизирует) некоторый критерий оптимальности, представляющий собой функцию (как правило, сумму) известных характеристик ребер этой сети. На допустимые маршруты могут быть наложены ограничения: например, запрет возвращения к уже пройденному узлу. З.о к. — одна из типичных задач, решаемых методом динамического программирования. О сложности ее говорит такой факт: если рассматриваются четыре города (точки), то число возможных маршрутов равно 6, а уже при 11 городах существует более 3,5 млн. допустимых маршрутов. В общем случае, когда число городов n, количество маршрутов равно (n-1)!, т.е. «(n-1) факториал». Задача, следовательно, заключается в поиске сокращенных способов расчета, позволяющих отказаться от сплошного перебора возможных маршрутов. Такие способы есть. Они основаны на использовании сетевых и матричных моделей. Алгоритмы, позволяющие решать на компьютерах З.о к., используются не только для выбора оптимальных маршрутов автотранспорта при кольцевой доставке товаров (например, в торговую сеть), но и при решении таких задач, которые на первый взгляд никакого отношения к З.о.к. не имеют, например, в планировании производства на конвейерах, выпускающих машины различных моделей. С помощью таких алгоритмов рассчитывают оптимальные партии, позволяющие выпускать заданный объем продукции с минимумом затрат на переналадку конвейера.
[ http://slovar-lopatnikov.ru/]Тематики
Синонимы
EN
Англо-русский словарь нормативно-технической терминологии > travelling salesman problem
-
7 бродячий
adj. wandering, stray; задача о бродячем торговце, traveling salesman problemРусско-английский словарь математических терминов > бродячий
-
8 traveling salesman problem
иссл. опер. задача коммивояжера, задача о коммивояжере, задача о бродячем торговце (задача, заключающаяся в отыскании наилучшего маршрута для коммивояжера, который должен объехать все порученные города и вернуться назад за кратчайший срок или с наименьшими затратами на проезд)Syn:Англо-русский экономический словарь > traveling salesman problem
-
9 traveling salesman problem
1) Математика: задача о бродячем торговце2) Экономика: задача коммивояжёра3) Вычислительная техника: задача коммивояжёра (в математическом программировании)4) Реклама: задача о коммивояжёреУниверсальный англо-русский словарь > traveling salesman problem
-
10 Rundfahrproblem
сущ.киб. задача о бродячем торговце, задача о коммивояжёре -
11 Rundfahrtproblem
n киберн.задача о бродячем торговце, задача о коммивояжёреDeutsch-Russische Wörterbuch polytechnischen > Rundfahrtproblem
-
12 бродячий
-
13 задача
задача ж. Anstecken n; Aufgabe f; Begichtung f; Beschickung f; Einstechen n; Einstich m; Eintrag m; Eintragen n; Problem n; Stecken n; мет. Stich m; выч. Task mзадача ж. Дирихле Dirichlet-Problem n; мат. Dirichletsches Problem n; Dirichletsches Randwertproblem nзадача ж. Штурма-Лиувилля мат. Sturm-Liouvillesches Problem n; Sturm-Liouvillesches Randwertproblem n -
14 Rundfahrproblem
n киб. задача о бродячем торговце, задача о коммивояжёреNeue große deutsch-russische Wörterbuch Polytechnic > Rundfahrproblem
-
15 Rundfahrtproblem
n задача ж. о бродячем торговце киб.; задача ж. о коммивояжёре киб.Neue große deutsch-russische Wörterbuch Polytechnic > Rundfahrtproblem
-
16 бродячий
См. также в других словарях:
Задача о коммивояжере, о бродячем торговце — [travelling salesman problem] вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с … Экономико-математический словарь
задача о коммивояжере — задача о бродячем торговце Вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с… … Справочник технического переводчика
Коммивояжёра задача — задача о бродячем торговце, одна из известных задач конечной математики (См. Конечная математика); в простейшем случае формулируется следующим образом: даны n городов и известны расстояния между каждыми двумя городами; коммивояжёр,… … Большая советская энциклопедия
З — Забалансовое финансирование (Оff balance sheet finance) Забалансовые счета (Оff balance accounts) Зависимая компания (предприятие) (affiliated company) … Экономико-математический словарь